The move, announced by Trump administration officials, intends to roll back a US-Cuba thaw that began under former president Barack Obama.
US officials say the new rules seek to punish the country’s communist regime.
Norwegian Cruise Line tweeted to one concerned customer: “We are closely monitoring these recent developments and any resulting impact to cruise travel to Cuba.
Royal Caribbean announced that it is changing itineraries for June 5 and 6 sailings that were due to visit Cuba. The cruise line also said it was still evaluating the impact of the announcement.
The US policy change could also affect start-up Virgin Voyages plans to feature Cuba on itineraries from Miami from next year.
Carnival Cruise Line had been sailing to the destination, while Holland America Line and Seabourn were scheduled to begin sailing in November to Cuba. Carnival said it would seek to provide details to customers currently booked to sail with the lines.
Announcing the changes, US treasury secretary Steven Mnuchin said: “Cuba continues to play a destabilising role in the western hemisphere, providing a communist foothold in the region and propping up US adversaries in places like Venezuela and Nicaragua by fomenting instability, undermining the rule of law, and suppressing democratic processes.
“This administration has made a strategic decision to reverse the loosening of sanctions and other restrictions on the Cuban regime.
Export administration regulations are being amended “to make passenger and recreational vessels and private and corporate aircraft ineligible for a licence exception and to establish a general policy of denial for licence applications involving those vessels and aircraft”.